Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction

Water conservancy project scheduling is an extension to the classic resource-constrained problem (RCPSP). It limited by special time constraints called “forbidden windows” during which certain activities cannot be executed. To address this issue, a specific RCPSP model proposed, and approach designated for it incorporates both priority rule-based heuristic algorithm obtain acceptable solution, hybrid genetic further improve quality of solution. In algorithm, we introduce new crossover operator forbidden window adopt double justification elitism strategies. Finally, conduct simulated experiments on library compare proposed with other priority-rule based heuristics, results demonstrate superiority our algorithm.